Information Utilization Ratio in Heuristic Optimization Algorithms

Heuristic algorithms are able to optimize objective functions efficiently because they use intelligently the information about functions. Thus, utilization is critical performance of heuristics. However, concept has remained vague and abstract there no reliable metric reflect extent which function utilized by heuristic algorithms. In this paper, ratio (IUR) defined, quantity over acquired in search process. The IUR proves be well-defined. Several examples typical given demonstrate procedure calculating IUR. Empirical evidences on correlation between a also provided. can an index how sophisticated algorithm designed guide invention new heuristics improvement existing ones.